package com.example.algorithm;

import java.util.HashMap;
import java.util.Map;

/**
 * 唯一数
 */
public class UniqueNumber {
    public static void main(String[] args) {
        int[] arr = {1, 2, 3};
        int[] arr2 = {1, 2, 1};
        System.out.println(UniqueNumber.uniqueNumber(arr)==true?"NO":"YES");
        System.out.println(UniqueNumber.uniqueNumber(arr2)==true?"NO":"YES");
    }


    public static boolean uniqueNumber(int[] arr){
        //为空或者为零默认返回
        if(arr ==null || arr.length==0){
            return false;
        }
        //使用map key唯一
        Map<Integer,Integer > map=new HashMap<>();
        for ( int i=0;i<arr.length;i++){
            //如果存在直接放回
            if(map.containsKey(map.get(arr[i]))){
                return true;
            }
            //存入历史数据
            map.put(arr[i],arr[i]);
        }
        return false;

    }
}
